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Verfahren und Vorrich-tung zum Elnbrlngen von Inf orma-blonen 
In elnen Da1:enstrom sowle Verfahren und Vorrlchtung ziim 
Codieren eines Audiosignals 

Beschreibuna 

Die vorliegende Erfindung bezieht sich allgemein auf Audio- 
signale und insbesondere auf das Elnbrlngen von Informatlo- 
nen In elnen Datenstrom, der Spektralwerte aufwelst^ die eln 
Kurzzeltspektrum elnes Audiosignals darstellen. Insbesondere 
auf dem Geblet der Urheberrechtsschutzes flir Audloslgnale 
dlent die vorliegende Erfindung dazu, belsplelswelse Urhe- 
berrechtslnformatlonen In eln Audloslgnal mogllchst unhorbar 
elnzubrlngen • 

Mit zunehmender Verbreitung des Internets hat auch die Mu- 
sikpiraterie drastisch zugenoimnen . An vielen Stellen im In- 
ternet konnen Musikstiicke bzw. allgemein Audloslgnale herun- 
tergeladen werden. In den allerwenigsten Fallen werden hler- 
bel Urheberrechte beachtet. Insbesondere wlrd sehr selten 
die Erlaubnls des Urhebers elngeholt, seln Werk zur Verfu- 
gung zu stellen. Noch seltener werden Gebuhren an den Urhe- 
ber bezahlt, die der Prels fur eln rechtmaBlges Kopleren 
slnd. Daruberhlnaus findet eln unkontrolllertes Kopleren von 
Werken statt^ was in den allermelsten Fallen ebenfalls ohne 
Berucksichtlgung von Urheberrechten geschleht. 

Wenn Musikstiicke uber das Internet von einem Provider flir 
Musikstucke rechtmafiig erworben werden, erzeugt der Provider 
liblicherweise elnen Header, in dem Copyright-Inf ormationen 
sowle belsplelswelse elne Kundennummer elngebracht slnd, wo- 
bel die Kundennummer elndeutlg auf den aktuell vorllegenden 
Kaufer hlnwelst. Es 1st ferner bekannt, Koplererlaubnlsln- 
f ormationen in dlesen Header elnzufugen, welche die ver- 
schledensten Arten von Koplerrechten slgnallsleren, wle z. 
B. dafl das Kopleren des aktuellen Stlicks vollstandlg unter- 
sagt ist, daB das Kopleren des aktuellen Stucks nur eln 
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einziges Mai erlaubt ist, da/3 das Kopieren des aktuellen 
Stacks vollig frei ist, etc. 

Der Kunde verfugt uber einen Decodierer, der den Header ein- 
liest und unter Beachtung der erlaubten Handlungen bei- 
spielsweise nur eine einzige Kopie zulaBt und weitere Kopien 
verweigert . 



Dieses Konzept zur Beachtung der Urheberrechte funktioniert 
jedoch nur fur Kunden, die sich legal verbal ten. 

Illegale Kunden haben ublicherweise ein wesentliches Poten- 
tial an Kreativitat, um mit einem Header versehene Musik- 
stucke zu "knacken". Hier zeigt sich bereits der Nachteil 
der beschriebenen Vorgehensweise zum Schutz von Urheberrech- 
ten. Ein solcher Header kann einfach entfernt werden. Alter- 
nativ konnte ein illegaler Benutzer auch' einzelne EintrSge 
in dem Header modif izieren, um%beispie%sweise aus dem Ein- 
trag "Kopieren untersagt" einen" Eintrag "Kopieren vollig 
frei" zu-«machen. Denkbar ist auch der Fall, dafi ein ille- 
galer Kunde seine eigene Kundennummer aus dem Header ent- 
fernt und dann das Musikstuck auf seiner oder einer anderen 
Homepage im Internet anbietet. Ab diesem Moment ist es nicht 
mehr moglich, den illegalen Kunden zu ermitteln, da er seine 
Kundennummer entfernt hat. Versuche, solche Verletzungen des 
Urheberrechts zu unterbinden, werden daher zwangslSufig ins 
Leere laufen, da die Kopierinformationen aus dem Musikstuck 
entfernt worden sind bzw. modifiziert worden sind, und da 
der illegale Kunde, der dies tat, nicht mehr ermittelt 
werden kann, um ihn zur Verantwortung zu ziehen. Ware 
stattdessen eine sichere Einbringung von Inf ormationen in 
das Audiosignal vorhanden, so konnten staatliche Behorden, 
die Urheberreehtsverletzungen verfolgen, verdachtige Musik- 
stucke im Internet ermitteln und beispielsweise die Be- 
nutzeridentifikation solcher illegalen StUcke feststellen, 
um den illegalen Benutzern das Handwerk zu legen. 



der WO 97/33391 ist ein Codierverf ahren zur Einbringung 
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eines nicht horbaren Datensignals in ein Audiosignal be- 
kannt. Dabei wird das Audiosignal, in das das nicht horbare 
Datensignal eingebracht werden soil, in den Frequenzbereich 
umgewandell:, urn mittels eines psychoakustischen Modells die 
Maskierungsschwelle des Audiosignals zu bestimmen. Das Da- 
tensignal, das in das Audiosignal eingebracht werden soil, 
wird mit einem Pseudorauschsignal multipliziert, urn ein fre- 
quenzmaBig gespreiztes Datensignal zu schaffen. Das fre- 
quenzmaBig gespreizte Datensignal wird dann mit der psycho- 
akustischen Maskierungsschwelle gewichtet, derart, dal3 die 
Energie des £requenzm^i3ig gespreizten Datensignals immer un- 
terhalb der Maskierungsschwelle liegt. SchlieBlich wird das 
gewichtete Datensignal dem Audiosignal iiberlagert, wodurch 
ein Audiosignal erzeugt wird, in das das Datensignal unhor- 
bar eingebracht ist. Das Datensignal kann zum einen dazu 
verwendet werden, die Reichweite eines Senders zu ermitteln. 
Alternativ kann das Datensignal zur Kennzeichnung von Audio- 
signalen verwendet werden, um eventuelle Raubkopien ohne 
weiteres zu identifizieren, da jeder TontrSger beispielswei- 
se in Form einer CompactDisc ab Werk mit einer individuellen 
Kennung versehen wird. Weitere beschriebene Anwendungsmog- 
lichkeiten des Datensignals bestehen im Fernsteuern von 
Audiogeraten in Analogie zum "VPS"-Verf ahren beim Fernsehen. 

Dieses Verfahren liefert bereits eine hohe Sicherheit gegen- 
iiber Musikpiraten, da sie zum einen unter Umstanden gar 
nicht wissen, daJ3 das Musikstuck, das sie gerade vervielfal- 
tigen, gekennzeichnet ist. Daruberhinaus ist es nahezu un- 
moglich, ohne einen autorisierten Decodierer das Datensi- 
gnal, das unhorbar in dem Audiosignal vorhanden ist, zu ex- 
trahieren . 

Audiosignale liegen, wenn sie von einer CompactDisc stammen, 
als 16-Bit-PCM-Abtastwerte vor. Ein Musikpirat konnte bei- 
spielsweise die Abtastrate bzw. die Pegel Oder Phasen der 
Abtastwerte manipulieren, um das Datensignal unlesbar, d. h. 
undecodierbar zu machen, wodurch die Urheberrechtsinf orma- 
tionen ebenfalls aus dem Audiosignal entfernt waren. Dies 
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wird jedoch nicht ohne signifikante QualitStseinbuBen mog- 
lich sein. SolchermaBen in Audiosignale eingebrachte Daten 
konnen daher auch in Analogie zu Banknoten als "Wasserzei- 
chen" bezeichnet werden. 

Das in der wo 97/33391 beschriebene Verfahren zur Einbrin- 
gung eines nicht horbaren Datensignals in ein Audiosignal 
arbeitet unter Verwendung der Audioabtastwerte , die als 
Zeitbereichs-Abtastwerte vorliegen. Dies macht es erforder- 
lich, daB AudiostUcke, d. h. Musikstucke, HSrspiele und Shn- 
liches, als Folge von zeitlichen Abtastwerten vorliegen mus- 
sen, urn mit einem Wasserzeichen versehen zu werden. Dies hat 
den Nachteil, da/3 dieses Verfahren nicht fUr bereits kompri- 
mierte Datenstrome, die beispielsweise einer Verarbeitung 
nach einem der MPEG-Verf ahren unterzogen worden sind, einge- 
setzt werden kann. Dies bedeutet, daB ein Anbieter von Mu- 
sikstucken, der die Musikstucke vor der Auslieferung an den 
Kunden mit einem Wasserzeichen versehen mochte, die Musik- 
stucke als Folge von PCM-Abtastwerten speichern muB. Dies 
fuhrt dazu, daB ein Anbieter fur MusikstUcke eine Uberaus 
groBe Speicherkapazitat zur VerfUgung haben muB. Es ware je- 
doch wunschenswert, die auBerst effektiven Audiokomprimie- 
rungsverfahren bereits zum Speichern der Audiodaten bei dem 
Anbieter einzusetzen. 

Selbstverstandlich konnte ein Anbieter fur Audiodaten der 
oben beschriebenen Art einfach hergehen, sSmtliche Musik- 
stucke beispielsweise unter Verwendung des Standards MPEG-2 
AAC 13818-7 komprimieren und dann, bevor das Audiostuck mit 
einem Wasserzeichen versehen werden soil, wieder vollstandig 
dekomprimieren, urn wieder eine Folge von Audio-Abtastwerten 
("Samples") zu haben, die dann in eine bekannte Vorrichtung 
zum Einbringen eines nicht horbaren Datensignals eingespeist 
werden, um ein Wasserzeichen einzubringen. Dies bringt je- 
doch einen wesentlichen Aufwand dahingehend mit sich, daB 
vor dem Einbringen der Inf ormationen in das Audiosignal eine 
vollstSndige Dekomprimierung bzw. Decodierung erf order lich 
ist. Eine solche Decodierung kostet zeit und Geld. Wesent- 
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lich gravierender ist jedoch die Tatsache, dai3 bei einer 
solchen Vorgehensweise Tandem-Codieref f ekte auftreten. 

Ein weiterer Nachteil dieser Vorgehensweise besteht darin, 
daB aufgrund der Tatsache^ dafl das Wasserzeichen in die 
PCM-Daten eingebracht wird^ keine Sicherheit dariiber gegeben 
ist^ ob das Wasserzeichen nach einer Audio-Komprimierung 
noch vorhanden ist. Wenn mit Wasserzeichen versehene PCM- 
Daten mit relativ niedriger Bitrate codiert werden, flihrt 
der Codierer beim Quantisieren aufgrund der relativ niedri- 
gen Bitrate viel Quantisierungsrauschen ein, das im extremen 
Fall dazu fuhren wird, daJ3 kein Wasserzeichen mehr decodiert 
werden kann. Problematisch ist also, daJ3 bei dieser Vorge- 
hensweise die Bitrate des Audiocodierers , der die mit Was- 
serzeichen versehenen PCM-Daten codiert, nicht von vornehe- 
rein bekannt ist, weshalb keine sichere Steuerung des Ver- 
haltnisses zwischen Wasserzeichenenergie und Storenergie 
aufgrund des Quantisierungsrauschens moglich ist. 

Es ist bekannt, daJ3 Audio-Codierverf ahren nach einem der 
MPEG-Standards keine verlustlosen Codierverf ahren, sondern 
verlustbehaf tete Codierverf ahren sind. Biteinsparungen im 
Vergleich zur direkten Ubertragung von Audio-Abtastwerten im 
Zeitbereich werden zu einem Gro/3teil dadurch erreicht, daJ3 
psychoakustische Maskierungsef f ekte ausgenutzt werden. Ins- 
besondere wird fiir einen Block von beispielsweise 2048 Au- 
dio-Abtastwerten die psychoakustische Maskierungsschwelle 
als Funktion der Frequenz ermittelt, woraufhin nach einer 
Zeit-Frequenz-Transf ormation der Audio-Abtastwerte die Quan- 
tisierung der Spektralwerte, die das Kurzzeitspektrum ent- 
hait, unter Berlicksichtigung dieser psychoakustischen Mas- 
kierungsschwelle durchgefuhrt wird. Anders ausgedriickt wird 
die Quantisierer-Schrittweite so gesteuert, daB die durch 
das Quantisieren eingefiigte Storenergie kleiner oder gleich 
der psychoakustischen Maskierungsschwelle ist. In Bereichen 
des Audiosignals, in denen das Verdeckungsma/3, d. h. das 
Verhaltnis der Audiosignalenergie und der psychoakustischen 
Maskierungsschwelle, sehr klein ist, wie z. B. in sehr 



- 6 - 



rauschhaften Bereichen des Audiosignals , mussen die Spek- 
tralwerte lediglich grob quantisiert warden, ohne dai3 es 
nach emem anschlieBenden Decodieren zu horbaren Storungen 
konunt. in anderen Bereichen, in denen das Audiosignal sehr 
tonal xst, muJ3 feiner quantisiert werden, derart, dal3 eine 
relatxv kleine Storenergie aufgrund des Quantisierens ent- 
steht, da das Verdeckungsmafl hier sehr groB ist. 

Aus dem Vorstehenden wird deutlich, da/3 aufgrund der Quanti- 
sierungsvorgehensweise Informationen des ursprunglichen Au- 
dxosxgnals verloren gehen. Dies spielt noch keine Rolle 
wenn das quantisierte Audiosignal wieder decodiert wird, da 
dxe StSrenergie aufgrund des Quantisierens so verteilt wur- 
de, daJ3 sie unter der psychoakustischen Maskierungsschwelle 
bleibt und somit, wenn ein ideales psychoakustisches Modell 
verwendet wurde, unhorbar sein wird. Diese Betrachtungen 
gelten ^edoch immer nur fiir ein bestimmtes Kurzzeitspektrum 
bzw. fur einen Block von z. b. 2.048 auf einanderfolgenden 
Audio-Abtastwerten. Nach der Decodierung enthait der Block 
von Audio-Abtastwerten jedoch keine Informationen mehr da- 
ruber, wie die Blockbildung durchgefuhrt wurde. Wenn die 
bekannte Vorrichtung zum Einbringen von Informationen ver- 
wendet wird, die in den allermeisten FMllen eine bestirmnte 
Verzogerung im Vergleich zu einem Audio-Codierer, der keine 
informationen einbringt, hat, kann nicht davon ausgegangen 
werden, dal3 rein zufailig die gleiche Blockeinteilung statt- 
fxndet. Stattdessen werden die Blockeinteilung, die Kurz- 
zext-Spektrum-Bildung und die Quantisierung in einem vSllig 
anderen Blockraster stattfinden. Eine erneute Decodierung 
wxrd dann ublicherweise zu deutlich horbaren Storungen 
fuhren, da sie sich nicht auf das gleiche Kurzzeitspektrum 
sondern auf unterschiedliche Kurzzeitspektren bezieht 
Dxeses Auftreten von horbaren St6rungen durch zwei Codie- 
rer/Decodierer-Stufen aufgrund ihrer unterschiedlichen Ein- 
texlung des Stroms von Audio-Abtastwerten in Blocke wird als 
Tandem-Codiereffekt bezeichnet. 

ES sei hier darauf hingewiesen, dafl im allgemeinen Fall 



- 7 - 

durch das Einbringen des nicht-horbaren Datensignals Stor- 
energie in das Audiosignal eingefuhrt wird, das ohnehin 
schon Storenergie aufgrund des nicht unendlich feinen Quan- 
tisierungsverf ahrens hat. Das Einbringen des nicht-horbaren 
Datensignals flihrt damit tendenziell zu einer Verschlechte- 
rung der Audioqualitat , es sei denn, da/3 besondere Vorkeh- 
rungen unternonunen werden. In diesem Zusammenhang ist eine 
zusatzliche Einfiihrung von Storenergie aufgrund der Tan- 
dem-Codieref f ekte, die vorstehend ausgefiihrt wurden, umso 
weniger wlinschenswert ^ da dieser Qualitatsverlust einfach 
systembedingt ohne Nutzen auftritt, wahrend kleine Quali- 
tatsverschlechterungen aufgrund des Wasserzeichens eher in 
Kauf genommen werden^ da das Wasserzeichen einen Nutzen mit 
sich bringt. Tandem-Codieref f ekte bringen jedoch nur Storun- 
gen, aber liberhaupt keinen Nutzen mit sich. 

Die Aufgabe der vorliegenden Erfindung besteht darin^ ein 
Konzept zu schaffen, das es ermoglicht, Audiostiicke mit ei- 
nem Wasserzeichen zu versehen, wahrend die Auswirkungen des 
Wasserzeichens auf die Audioqualitat moglichst gering sein 
sollen. 

Diese Aufgabe wird durch ein Verfahren zum Einbringen von 
Inf ormationen in einen Datenstrom nach Patentanspruch 1^ 
durch ein Verfahren zum Codieren eines Audiosignals nach Pa- 
tentanspruch 10 Oder 11, durch eine Vorrichtung zum Einbrin- 
gen von Inf ormationen nach Patentanspruch 12 und durch eine 
Vorrichtung zum Codieren eines Audiosignals nach Patentan- 
spruch 14 Oder Patentanspruch 15 gelost. 

Der vorliegenden Erfindung liegt die Erkenntnis zugrunde, 
daB davon abgegangen werden muJ3, vor dem Einbringen des Was- 
serzeichens eine vollstandige Decodierung durchzuf uhren. 
Stattdessen wird erf indungsgemaB ein Datenstrom, der Spek- 
tralwerte aufweist, die ein Kurzzeitspektrum eines Audiosi- 
gnals darstellen, lediglich teilweise "entpackt" , bis die 
Spektralwerte vorliegen. Die Entpackung ist jedoch keine 
vollstandige Decodierung sondern lediglich eine teilweise 
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Dies wird dadurch err©irh4- A^a ^ 
(Samples, durchgefUhrt wird D^e 

Spread-spectru„-„odulatio„ It e-ne"' 30^?" " 

schlant- ,™ • einer Spreizsequenz beauf- 

s>cniagt, um em gespreizt*»c5 Tr.<:«, ^4.- . ^aut 

informationssxgnals beispielsweise durch eine Filtl^h v 
les gespreiztes Informationssignal zu erhalLn m 

Verwendung der ermittelten Z °^«^atxonssxgnal unter 

2TT ' """"" verarbeiteten Datenstrom zu erhalten 

Datenstrom erzeuat h«^- °^erer festgelegt hat, der den 

Tandem-Effekte, dxe zu einem Verlust der Audioqualitat 
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fiihren wurden. Darliberhinaus wird es bevorzugt^ daJ3 bei der 
nach dem Gewichten erfolgenden Verarbeitung, die ein Quanti- 
sieren umfaiJt^ die gleiche Quantisierungsschrittweite wie im 
urspriinglichen Bitstrom verwendet wird^ was den Vorteil mit 
sich bringt^ daJ3 die sehr rechenauf wendigen Iterations- 
schleifen des Quantisierers nicht erneut berechnet werden 
mussen. 

Das er£indungsgemaJ3e Einbringen eines Wasserzeichens direkt 
in einen Datenstrom ermoglicht beispielsweise das Einbringen 
einer Kundennummer wShrend der Auslieferung der Musik an ei- 
nen Kunden, da das Verfahren auf modernen Personalcomputern 
in mehrfacher Echtzeit ablaufen kann, da u. a. zusatzlich 
auf die aufwendige Frequenz-Zeit-Transf ormation verzichtet 
werden kann, die bei einer vollstandigen Decodierung erfor- 
derlich sein wurde. 

Ein weiterer Vorteil der vorliegenden Erfindung besteht dar- 
in, daJ3 der Musikanbieter , d. h. der Musikprovider ^ nicht 
mehr die PCM-Abtastwerte speichern mul3, sondern vorcodierte 
Datenstrome speichern kann, was im Speicherplatz durchaus 
einen Faktor in der GroBenordnung von 12 mit sich bringen 
kann, und dafi der Provider trotzdem kundenspezifische Was- 
serzeichen einbringen kann, ohne daJ3 zusatzlich Tandem-Co- 
diereffekte auftreten wurden, die einen Audioqualitatsver- 
lust zur Folge hatten. 

Das erf indungsgemaJie Verfahren kann einfach implementiert 
werden, da nur eine zusatzliche Zeit/Frequenz-Transf ormation 
des gespreizten Inf ormationssignals erforderlich ist. Ein 
weiterer wesentlicher Vorteil besteht darin, daJ3 das erf in- 
dungsgemafle Verfahren eine gute Interoperabilitat besitzt, 
d. h, dal3 Standard-Datenstrome verarbeitet werden konnen, 
und daB fur Wasserzeichen gemaJ3 den bekannten Verfahren und 
flir Wasserzeichen gemaiJ dem erf indungsgemaflen Verfahren der 
gleiche Wasserzeichendecodierer verwendet werden kann. 
Schliefllich besteht ein weiterer Vorteil darin, daJ3 ein Au- 
diocodierer das Wasserzeichen nicht mehr ausloschen kann, da 
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eine genaue Steuerung des v^^t-hhi „ 

ru„,«.„.e.e„ una wa/se;;erer;;,r;:e::::r 

ist, das wasserzelchen unbefugt viedar 

^e. ... ,„e. „asse..e..He„ vLsern?V:en r^r.,:::: 

trahiert werden kann. Dies Isr ^ 
die Audiocualitat . f ^ "nproblen.atisch, da 

ti,i= Audiosignals aufgrund des hohen Quan 

tisierungsrauschen derart stark »k™«„ ^ "onen Quan- 

ohes sohleohtes Audlo.i T "at, daB ein sol- 

star/ " Audlosignal das Wasserzeiohen zer 

stort, so ist auoh seine Qualitat zerstSrt. 

schier„?°rr""' ■"--'ierbare StSrenergie kann auf ver- 

L'rbaren st»re^^ P=ychoakustisch -nas- 
setzen das r T" " P-ycOoakustisches Hodell einzu- 
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d°a d ^--■'-alwerten des KurzzeitspXl 

weisen E^toack . Oirekt aufgrund des teil- 

nen led^Th vorliegen. Alternativ kan- 

"e «r zeitbteTr d"?""'^"*"^ """^"^ ^" 
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zeit Tr»n.,= ! besohrrebenen Option eine Prequenz- 

di! I? . I Berechnens eines psychoakustischen Modells 1 
die psychoakustische Maskierungsschwelle des Kurzzeitsoek 

"^'^''^ "chenzeitaufwendig Tst iieL; 
.edoch berexts diese H6glichkeit den entscheidenden Vorte" 
da« kerne Tande.-Codieref fekte erzeugt verden, da "1^:0^: 
rasterung nicht angetastet wird. Biock- 
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Eine weitere, im Rechenzeitaufwand gunstigere Option zum Er- 
mitteln der psychoakustisch maskierbaren Storenergie besteht 
darin, daJi der Datenstrom derart erzeugt worden ist, daJ3 er 
neben den Spektralwerten und den ublichen Seiteninf orma- 
tionen auch fur jedes Kurzzeitspektrum die psychoakustische 
Maskierungsschwelle als Funktion der Frequenz enthalt, Ein 
Ermitteln der psychoakustisch maskierbaren Storenergie funk- 
tioniert dann einfach durch Extrahieren der im Datenstrom 
iibertragenen psychoakustischen Maskierungsschwelle. Bei die- 
ser Moglichkeit und der vorher beschriebenen Moglichkeit, 
bei der das psychoakustische Maskierungsmodell berechnet 
wird^ ist die psychoakustisch maskierbare Storenergie die 
psychoakustische Maskierungsschwelle selbst. Nachteilig an 
dem Verfahren des Ubertragens der psychoakustischen Maskie- 
rungsschwelle im Datenstrom ist die Tatsache^ dal3 ein Spe- 
zial-Audiocodierer benotigt wird, da bei ublichen Audio-Co- 
dierern die psychoakustische Maskierungsschwelle nicht uber- 
tragen wird^ sondern lediglich die Spektralwerte und die 
entsprechenden Skalenf aktoren. In geschlossenen Systemen ist 
jedoch Kompatibilitat zu Standard-Datenstromen nicht er- 
f order lich. Hier kann diese Option daher mit einfachem Auf- 
wand und rechenzeitgiinstig implementiert werden* 

Eine weitere Moglichkeit besteht darin ^ einen Spezial-Audio- 
codierer vorzusehen, dessen Quantisierer immer so arbeitet^ 
dalJ das Quantisierungsrauschen um einen vorbestimmten Betrag 
geringer als die psychoakustische Maskierungsschwelle ist. 
Dies bedeutet, daB der Codierer so ausgelegt ist^ daB sein 
Quantisierer etwas feiner quantisiert, als er eigentlich 
miiBte^ derart, daB zusatzliche Storenergie hinzugefligt wer- 
den kann, ohne daB eine Storung horbar wird. Diese zusatz- 
liche Storenergie kann dann beim Einbringen von Informatio- 
nen in den Datenstrom "auf gebraucht" werden, um die Informa- 
tionen einzubringen, Im Falle eines optimalen psychoakusti- 
schen Modells fiihrt diese Moglichkeit zu einem Datenstrom 
mit eingebrachtem Wasserzeichen, der liberhaupt keine Quali- 
tatsverschlechterung erlitten hat. Nachteilig an diesem Ver- 



- 12 - 



informatlonen beim Gewiohten art!,! "ie die 

Wese option geht davon au^ dan h -"-^-i^en. 

Ha., da« die SWrener^L u:;erder: "T"'" '° '-""^i^" 
rungsschwelie cder lellaliTl ^^^^''"atastisohen Maskie- 

-3 ve«a..en Ko™.."et':Ail"r d^at 

beschriebene^Verfahren mi*- o ^""^^^ Moglichkeit 

--,.icH die Spe;;r:x:eten„rte"t.^rTr" 
be.de i„ Datenstrom vorha«den sind benaJl ? 

<ie» ent^p^chenden skaler-^;^^^^^^^^ Ouantisierers, der 

werden, un dan^t die in eine™ r^^"-^^"" i"- ermittelt 
Starenergie errechnen, dir 'pLl^ -ingebrachte 
choakustischen MaskierungsecLt^^^/^^^^^^/l-^^H psy- 
liegen wird. Die beim J^i^k^ '^^'^ darunter 

»askie.ba.e Sta.ener^^elrdlreirr"^ Psychoakustisch 
l^ann gieich der Quantisieru„„l^- ' Informationen 

auoh einen Pak.or rsclr gr^erat /tf ' 
als Bins haben, „obei ein Paktor nSH I 

harbaren starungen aufgrund des ware/.e^t "^"^'^^ 
aber beim Extrahieren di-oKt^ = "asserzeiohens fUhren wird, 
^aktor nSher bei e""! ^"""'"""-her sein kSnnte als ei^ 

Bevorzugte AusfaHrungsbeispiele der • 

werden nachfoigend bezugneLnd auT dirtelr'" 

nungen detailliert erlMutert. es Teigtn' ""^'"'-^^ ^--h" 

^ig- 1 ein Blockdiagranun einer ar*l„H„„ 

tung sum Einbrin».n ^■^^^""■"•gagemSBen Vorrich- 

a Einbrxngen von informationen in einen Da- 
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tenstrom; 



Fig. 2 ein detailliertes Blockdiagramm der Wasserzeichen- 
einrichtung von Fig. 1; 

Fig. 3a eine schematische Darstellung eines Verfahrens zum 
Ermitteln der maskierbaren Storenergie unter Ver- 
wendung eines psychoakustischen Modell; 

Fig. 3b eine schematische Darstellung eines Verfahrens zum 
Ermitteln der maskierbaren Storenergie, wenn die 
psychoakustische Maskierungsschwelle im Datenstrom 
ubertragen wird; 

Fig. 3c eine schematische Darstellung eines Verfahrens zum 

Ermitteln der maskierbaren Storenergie, wenn die 

Storenergie unter Kenntnis der Spektralwerte und 
der Skalenf aktoren geschatzt wird; 

Fig. 3d eine schematische Darstellung eines Verfahrens zum 
Ermitteln der psychoakustisch maskierbaren Stor- 
energie, wenn im Datenstrom Energie fvir das Wasser- 
zeichen freigehalten wird; und 

Fig. 4 ein Blockdiagramm eines erf indungsgemaBen Audioco- 
dierers, der entweder die psychoakustische Maskie- 
rungsschwelle in den Datenstrom schreibt, oder den 
vorbestimmten Betrag fur das in Fig. 3d beschrie- 
bene Verfahren in den Datenstrom schreibt und des- 
sen Quantisierer entsprechend gesteuert ist. 



Bevor detaillierter auf die einzelnen Figuren eingegangen 
wird, wird der systemtheoretische Hintergrund der vorliegen- 
den Erfindung kurz beleuchtet. Generell darf das Einbringen 
der Informationen in das Audiosignal zu keiner bzw. nur ei- 
ner sehr schwer horbaren QualitStsverschlechterung des 
Audiosignals fiihren. Um f estzustellen, wieviel Energie das 
Signal, das die einzubringenden Informationen darstellt, ha- 
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ben darf, wxrd unter Verwendung eines psychoakustischen Mo- 
b!rol " '^-'^ierungsschwelle des Audiosignals fortlaufend 
berechnet. Dxe f requenzselektive Berechnung der Maskierungs- 
schwelle unter Verwendung beispielsweise der kritischen Ban- 
der sowxe eine Vielzahl weiterer psychoakustischer Modelle 
sxnd xn der Technik bekannt. Bexspielhaft wird auf den Stan- 
dard MPEG2-AAC (ISO/IEC 13818-7) verwiesen. 

Das psychoakustxsche Modell fuhrt zu einer Maskierungs- 
schwelle flir ein Kurzzeitspektrum des Audiosignals. ubli- 
cherwexse wird die Maskierungsschwelle uber der Freguenz va- 
rxxeren. Per Definition wird angenoxnmen, dai3 ein in das 
Audxosxgnal eingebrachtes Signal dann unhorbar sein wird, 
wenn dxe Energie dieses Signals unterhalb der Maskierungs: 
schwelle xst. Die Maskierungsschwelle hangt stark von der 
zusanunensetzung des Audiosignals ab. Rauschhafte Signale ha- 
ben exne hohere Maskierungsschwelle als sehr tonale Signale 
Dxe Energie des Signals, das in das Audiosignal eingebrach^ 
wxrd, varxxert daher stark uber der Zeit. Ublicherweise wird 
zum Decodxeren der in ein Audiosignal eingebrachten Informa- 
txonen exn bestimmtes Sxgnal/Rausch-Verhaltnis benotigt. Da- 
bex kann es vorkonunen, dai3 bei sehr tonalen Audiosignalab- 
schnxtten dxe Energie des zusMtzlich eingebrachten signals 
derart gering wird, dai3 das Signal/Rausch-Verhaltnis zum 
sxcheren Decodieren nicht mehr ausreicht. Ein Decodierer 
kann daher in solchen Bereichen einzelne Bits nicht mehr 
korrekt decodieren. Systemtheoretisch gesehen kann daher das 
Exnbrxngen von Inf ormationen in ein Audiosignal in Abhangig- 
kext von der psychoakustischen Maskierungsschwelle als das 
Ubertragen eines Datensignals uber einen Kanal mit stark va- 
rxxerender Storenergie betrachtet werden, wobei das Audiosi- 
gnal, d. h. das Musiksignal, als Storsignal aufgefafit wird. 

Fig. 1 zeigt ein Blockdiagramm einer erf indungsgemSBen Vor- 
rxchtung bzw. eines erf indungsgemSBen Verfahrens zum Ein- 
brxngen von Inf ormationen in einen Datenstrom, der Spektral- 
werte aufweist, die ein Kurzzeitspektrum eines Audiosignals 
darstellen. Der Datenstrom, der am Eingang eines Daten- 
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Strom-Demultiplexers 10 anliegt^ wird, wenn er gemafi dem er- 
wahnten MPEG-AAC-Standard verarbeitet ist, zunachst allge- 
mein in Spektralwerte auf einer Leitung 12 und Seiteninfor- 
mationen auf einer Leitung 14 zerlegt, wobei von den Seiten- 
inf ormationen hier die Skalenf aktoren speziell genannt sei- 
en. Die Spektralwerte, die hinter dem Demultiplexer 10 noch 
Entropie-codiert sind, werden dann einem Entropie-Decodierer 
16 zugeflihrt und dann einem inversen Quantisierer 18, der 
unter Verwendung der quantisierten Spektralwerte und der da- 
zu gehdrigen Skalenf aktoren, die iiber die Leitung 14 dem 
inversen Quantisierer 18 zu Verfugung gestellt werden, die 
Spektralwerte des Audiosignals erzeugt, die das Kurzzeit- 
spektrum desselben darstellen. Die Spektralwerte werden dann 
in eine Wasserzeicheneinrichtung 20 eingespeist, die Sum- 
men-Spektralwerte erzeugt, die das Kurzzeitspektrum des Au- 
diosignals und dariiber hinaus die einzubringenden Informa- 
tionen umfassen. Diese Summen-Spektralwerte werden dann 
wieder in einen Quantisierer 22 gespeist und in einem daran 
anschlieBenden Entropie-Codierer 24 Entropie-codiert, um 
schliefllich einem Datenstrom-Multiplexer 26 zugefuhrt zu 
werden, der auch wieder die notigen Seiteninf ormationen, wie 
z. B. die Skalenf aktoren, erh^lt. Am Ausgang des Multiple- 
xers 26 liegt dann ein verarbeiteter Datenstrom vor, der 
sich vom Datenstrom am Eingang des Demultiplexers 10 darin 
unterscheidet, daB er nun ein Wasserzeichen hat, d, h. dal3 
in ihn Inf ormationen eingebracht worden sind. 

Bevor naher auf Fig. 2 eingegangen wird, die eine detail- 
liertere Darstellung der Wasserzeicheneinrichtung 20 auf- 
weist, sei zum Verstandnis auf einen MPEG-2 AAC-Audiocodie- 
rer eingegangen, wie er beispielsweise im Anhang B des Stan- 
dard ISO/IEC 13818-7: 1997(E) als informativer Teil be- 
schrieben ist. Einem solchen Codierer liegt grundsStzlich 
die Idee zugrunde, das Quantisierungsrauschen unter die 
sogenannte psychoakustische Maskierungsschwelle zu bringen, 
d. h. zu verstecken. Zur Transformation der Audio- Abt as twer- 
te in den Freguenzbereich, d. h. zum Erzeugen der spektralen 
Darstellung des Audiosignals wird eine Analysef ilterbank 
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eingesetzt, die als kritisch-unterabgetastete dct ,dct = 

nen Uberlappungsgrad von 50% hat. Ihr Zweck besteht darin 
IIT TT' Oar«ellu„g des Ei„ga„gssig„aXs .:h!:L„' 
das schl.eMich guantisiert u„d codlert wird. Zusar^en 

l^ sZZTTT^'' Filterban. i,„ oecodierer entsteht soZlt 
em Synthese/Analyse-System. 

«aswej^a s K," P-ychoaknstischen PhSno^en der 

auch T ^"■'"^"'""^-h— Merungseffekte als 

Ce„ Das ns^r?"""""^^"'''^ ^^"^^ ^odelliert 

fuf '^ausoh^T Sohatzwert 

hxnzugefugt werden kann, ohne daO hSrbare stSrungen aufL- 

sche ^::ir \ ^""^^'^^ ^-^^'^ -^^-^ -^^^ psychoakus"- 
scne Maskierungsschwelle bezeichnet. 

Der Quantisierer 22 sowie der Codierer 24 in Pi« i 
guantxsxert. Dahar werden .ehrere benachbarte Spektra^L"!^ 

o:j:~re t't'^"-"'"''^' --^^^-^ oe/o„antis-:::: 

torWd „ „ '"^ J-"- Skalenfak- 

der Oua« " °"^»"«^-«-hrittgrefle „i.d so besti^nt, daO 
der Quantxsierungstehler unter Oder glelch der berechneten 
Zr ITTT" ^--weue ist, » sicherLeteL 

seh^n^an" ^"^""^^"-ssrauschen unhorbar ist. Es ist zu 
z^iscLnT "9en berucsichtigt werden mQssen, 

so":' der B>" "k '^'""*^^" Hinersei« 

dlX^n" """^ h""- 

werdir da; T T^^^"-- *ndererseits .uB sichergestellt 
werden, daB das Quantislerungsrauschen unter der psyohoaku- 

w ^de^ dec'r^r"''^"'"'^''^ "-^'^ --^erten u„d 

J::errrd''"i^^^^^^ ''"-^^'^ 

..era..e„ soh.e.e bereZeror^f d^L 
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ist eine QuantisiererschrittgroJJe^ die mit einem Skalenfak- 
tor fiir ein Skalenf aktorband eindeutig korrespondiert . An- 
ders ausgedriickt werden die Spektralwerte eines Skalenfak- 
torbandes mit einer QuantisiererschrittgroBe quantisiert, 
die dem fiir das Skalenf aktorband maBgeblichen Skalenfaktor 
eindeutig zugeordnet ist. Das heil3t, daB zwei verschiedene 
Skalenf aktoren auch zwei verschiedene Quantisiererschritt- 
groflen zur Folge haben konnen. 

Der Bitstrom wird durch einen Bitstrommultiplexer zusammen- 
gesetzt^ der im wesent lichen Formatierungsauf gaben erflillt. 
Der Datenstrom^ der im Falle eines Binarsystems ein Bitstrom 
ist, enthait somit die quantisierten und codierten Spektral- 
werte Oder Spektralkoef f izienten sowie die Skalenf aktoren 
und weitere Seiteninf ormationen, die im erwahnten MPEG-AAC- 
Standard detailliert dargestellt und erlautert sind. 

Fig. 2 zeigt ein detaillierteres Blockdiagramm der Wasser- 
zeicheneinrichtung 2 0 von Fig. 1. An einer Quelle 3 0 fiir 
Inf ormationseinheiten werden Inf ormationseinheiten, vorzugs- 
weise in Form von Bits, einer Einrichtung 32 zum Spreizen 
zugeflihrt. Die Einrichtung 32 zum Spreizen basiert grund- 
satzlich auf einer Spread-Spektrum-Modulation, die insbeson- 
dere unter Verwendung einer Pseudo-Noise-Spreizsequenz bei 
einer Korrelation im Wasserzeichenextraktor glinstig ist. Die 
Informationen werden Bit fiir Bit mit der Spreizsequenz be- 
aufschlagt. Das Beauf schlagen findet vorzugsweise so statt, 
daB fiir ein Inf ormationsbit mit einem logischen Pegel von +1 
die Spreizsequenz unverandert am Ausgang der Einrichtung 32 
erzeugt wird, wahrend fiir ein Inf ormationsbit mit einem lo- 
gischen Pegel von 0, was beispielsweise einem Spannungspegel 
von -1 entsprechen kann, die umgekehrte Spreizsequenz am 
Ausgang der Einrichtung 32 erzeugt wird. Deunit entsteht ein 
"Zeitsignal" am Ausgang der Einrichtung 32, das die ge- 
spreizten informationen aus der Quelle 30 fiir Informationen 
enthcilt. Dieses gespreizte Inf ormationssignal wird dann 
durch eine Einrichtung 34 zum Transf ormieren in seine spek- 
trale Darstellung iiberfuhrt, die ein FFT-Algorithmus, eine 
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MDCT, etc., aber auch eine Filterbank sein kann. Die spek- 
trale Darstellung des gespreizten Inforxnationssignals wird 
xn exner Einrichtung 36 gewichtet, um dann mit den Spektral- 
211 r ^''^^^^^^"--^^-^ 38 sum^iert zu werden, derart, 
anlieaen d'"!, ^"^^^^-^ 38 die Su^^en-Spektralwerte 

anlxegen, dxe dann bezugnehmend auf Fig. i quantisiert (22) 

Te ^uTfT/"'' "'^ ^^'^ Bitstrc-Multiplexer 

26 zugefuhrt zu werden. Die Wasserzeicheneinrichtung 20 ent- 

r!n .r.^"^" ^'"^ Einrichtung 40 zum Ermitteln der maskierba- 

IZJ T^""^'" Kurzzeitspektrum, das durch die 

Spektralwerte gegeben ist. 

Es sei darauf hingewiesen, dafi die Einrichtung 34 zum Trans- 
formxeren des gespreizten Informations signals vorzugsweise 
exne Spektral transformation durchfUhrt, die der dem Daten- 
strom am Eingang des Demultiplexers 10 (Fig. i) zugrunde 
ixegenden Transformation entspricht. Das heii3t, dafl die Ein- 
rxchtung 34 zum Trans formieren vorzugsweise dieselbe modifi- 
zxerte diskrete Cosinustransformation durchfUhrt, die ur- 

ve^e!dir nicht-verarbeiteten Datenstroms 

verwendet wurde. Dxes ist ohne weiteres moglich, da informa- 

usr IlT-'*.^* FensterMnge 
dZ:: ^ionen im Bitstrom ubertragen werden. 

aest^nT""^ ' ^-trichelt dar- 

leutet Bitstrom-Demultiplexer 10 (Fig. i) ange- 

Wie es bereits bezugnehmend auf Fig. i ausgefUhrt worden 
xst, . werden die Summen-Spektralwerte nach der Addition im 
Summxerer 38 wieder einer Quantisierung und Codierung unter- 
zogen Hier stellt sich die Frage, wie das Quantisiererin- 
tervall, d. h. die Quant isiererschrittgroBe, auf die bereits 
exngegangen worden ist, bestimmt werden soil, d. h. ob die 
Iteratxonen erneut durchgefuhrt werden miissen, oder ob dar- 
auf verzichtet werden kann. Aufgrund der Tatsache, dai3 die 
Wasserzeichenenergie im Vergleich zur Audiosignalenergie ub- 

sTlT/tr "^^^ "^^^^^^ vorzugsweise dieselben 

Skalenfaktoren wie im ursprunglichen Bitstrom eingesetzt 



werden. Dies ist in Fig. 1 durch die Verbindungslinie 14 vom 
Demultiplexer 10 zum Multiplexer 26 dargestellt. Das heil3t, 
daB das Quantisieren durch den Quantisierer 22 wesentlich 
einfacher durchgefuhrt werden kann^ da es nicht mehr notwen- 
dig ist (aber dennoch moglich ist), die Iterationsschleif en 
auszufuhren, um einen optimalen KompromiB zwischen Bitrate 
und Quantisiererschrittgrofie zu bestimmen. Stattdessen wer- 
den vorzugsweise einfach die bereits bekannten Skalenfakto- 
ren verwendet. 

Iiti nachfolgenden wird auf verschiedene Moglichkeiten einge- 
gangen, um die durch das Kurzzeitspektrum maskierbare Stor- 
energie zu ermitteln, die beim Gewichten der spektralen Dar- 
stellung des gespreizten Inf ormationssignals benotigt wird. 
Hierzu existieren verschiedene Moglichkeiten, die nachfol- 
gend bezugnehmend auf die Fig. 3a-3d erlautert sind. 

In Fig. 3a wird ein psychoakustisches Modell eingesetzt, um 
unter Verwendung der Spektralwerte des Audiosignals die psy- 
choakustische Maskierungssehwelle des entsprechenden Kurz- 
zeitspektrums zu errechnen, Aufgrund der Tatsache, dai3 psy- 
choakustische Modelle in der Literatur und dem erwahnten 
Standard beschrieben sind, sei hier lediglich erwahnt, daB 
vorzugsweise psychoakustische Modelle verwendet werden kon- 
nen, die ohnehin mit Spektraldaten arbeiten bzw. eine 
Zeit/Frequenz-Trans formation beinhalten. In diesem Fall ist 
das psychoakustische Modell zum urspriinglichen psychoaku- 
stischen Modell, das einem jedem Codierer zugrunde liegt, 
darin vereinfacht, dafl dasselbe gleich mit Spektralwerten 
"gefuttert" werden kann, so dal3 uberhaupt keine Fre- 
quenz/Zeit-Transf ormation im psychoakustischen Modell erfor- 
derlich ist. Das psychoakustische Modell schlieBlich wird 
die psychoakustische Maskierungssehwelle flir das Kurzzeit- 
spektrum ausgeben, derart, daJi im Block 36 (Fig. 2) das 
Spektrum des gespreizten Inf ormationssignals so geformt 
werden kann, daJ3 es in jedem Skalenf aktorband eine Energie 
hat, die gleich der psychoakustischen Maskierungssehwelle 
bzw. unterhalb der psychoakustischen Maskierungssehwelle in 



- 20 - 



diesem Skalenfaktorband ist. es sel darauf h,„ 
wobei as a„,estrebt „ird, daB die s^rktrale Da™" 
HaskierungsschweUe iJ ' P^y^^^ku^ischen 

nem Extraktor d.V einzubringen, un in ei- 

onsspitr ° ra.:::!"""''^"^ 

dal d'i"/"" MSgliohkeit hat den Vorteil 

seh. genau u„d interCabe^ is't Ted f '""^-^e" .war 

benstigt. ' 3«doch reXativ vlel zait 

Bine waltare MSgliohkeit, die in Flo ik 

psychoakustisch maskierblrr,^- • '"^^^'^ 

darln, da. 1. cT/itlT ^J^I^lT^ ^" ^-'-^^ 

Den,ultlp.axers 10 (.Ig 1, erztugt hTT" ''^^ 

iedes Kur/.er34k:rrrr"s:::a:r/^"r=^''"^" 

tenstro^s zu extrahleren braucht ,40b, d""" 
stische Masklarungaschwelle .ur Elnllchl^ng 36 
dar spektralan Darstalluna d-a '^""'^'""""^ 36 zum Gewxohten 
gnals (Fio arstallung des gesprelzten Infonnatlonssi- 

":.rr rC" ""'J^-"'— ^^^^^^^ 
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benotigt hier somit einen erf indungsgemaBen Spezialcodierer , 
wie er in Fig. 4 beschrieben ist. 

In Fig. 3c ist eine weitere Moglichkeit zum Ermitteln der 
psychoakustisch maskierbaren Storenergie gezeigt. Hier wird 
die psychoakustisch maskierbare Storenergie unter Verwendung 
der Spektralwerte und der Skalenf aktoren berechnet (40c). Es 
wird davon ausgegangen, daJ3 der urspriingliche Codierer, der 
den Datenstrom, in den das Wasserzeichen eingebracht werden 
soil, erzeugt hat, die durch die Quantisierung eingefiihrte 
Storenergie bereits so gewahlt hat, daJ3 sie unter der psy- 
choakustischen Maskierungsschwelle bzw. auf der psychoaku- 
stischen Maskierungsschwelle liegt. Dieses Verfahren ist 
zwar etwas ungenauer als das direkte Berechnen der psycho- 
akustischen Maskierungsschwelle, ist jedoch im Vergleich zum 
direkten Berechnen der psychoakustischen Maskierungsschwelle 
sehr schnell und halt gleichzeitig die interoperabilitSt 
aufrecht, d. h. arbeitet auch mit Standard-Bits tromen zu- 
sainnien. 

Im nachf olgenden wird darauf eingegangen, wieso diese dritte 
Moglichkeit etwas ungenauer ist. Es existieren verschiedene 
Codiereransatze, die sich beispielsweise in den verwendeten 
Quantisiererimplementationen unterscheiden. Wie es bereits 
ausgefuhrt worden ist, darf ein Quantisierer die vorge- 
schriebene Bitrate nicht uberschreiten. Andererseits soil er 
die psychoakustische Maskierungsschwelle einhalten. So kann 
der Fall auftreten, dal3 ein Quantisierer die zur Verfugung 
stehende Bitrate gar nicht benotigt, da beispielsweise eine 
hohe Bitrate vor liegt, oder wenn ein MusikstUck zu codieren 
ist, bei dem der Codiergewinn sehr hoch ist, wie es bei- 
spielsweise bei tonalen Stiicken der Fall ist. Bestimmte 
Quantisierer arbeiten hier so, dafi sie feiner als notig 
quantisieren und somit wesentlich weniger Storenergie durch 
Quantisieren in das Audiosignal einflihren, als sie diirften. 
Es ist daher einsichtig, da/3 die erf indungsgema/3e Vorrich- 
tung, wie sie in Fig. 3c beschrieben ist, davon ausgeht, daJ3 
die psychoakustische Maskierungsschwelle wesentlich geringer 
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1st als sie tatsachlich sein dUrfte, was schlieBlich dazu 

fuhrt, da/3 die spektrale Darstellung des gespreizten Infor- 

matxonssignals nach dem Gewichten wesentlich weniger Energie 

hat als sie hateen durfte, -wodurch nicht die ganze verfugbare 

Energxe, die das Wasserzeichen haben durfte, ausgenutzt 

wxrd. Dies wurde jedoch nicht der Fall sein, wenn ein Quan- 

txsxerer eingesetzt wird, der inuner die maximal zulassige 

Storenergie durch das Quantisieren einfuhrt und eventuell 

verbleibende Bits nicht beschreibt bzw. mit irgendwelchen 

bex einer Decodierung nicht berucksichtigten Werten fullt 

in diesexn Fall ware die in Fig. 3c dargestellte Option ge- 

nauso genau wie die beiden ersten Moglichkeiten. im Falle 

des variablen Quantisierers entsteht jedoch auch eine va- 

rxable Bitrate. in diesem Fall konnte die Wasserzeichenein- 

rxchtung auch dazu verwendet werden. die. Bitrate konstant zu 

machen, durch Auffullen von- Bits, die das Wasserzeichen dar- 

stellen, so dai3 die konstante Bitrate gleich der hochsten 

Bxtrate des ursprunglichen .Datenstroms mit variabler Bitrate 
1st. 



im nachfolgenden wird darauf eingegangen, wie unter Verwen- 
dung der Spektralwerte und der Skalenfaktoren und daruber- 
hxnaus der Charakteristik des Quantisierers die Storenergie 
berechnet wird, die durch Quantisieren in ein Skalenf aktor- 
band eingefuhrt worden ist. Hierbei gilt folgende Gleichung 
fur dxe Energie Fxi des Quantisierungsf ehlers fUr einen 
Spektralwert x^: 

I Fxi I 2 = (q2a/i2a2) . Xi2 d-a) 

Es sei darauf hingewiesen, daB diese Gleichung fur ungleich- 
maflxge Quantisierer gilt, wie sie -beispielsweise bei dem 
Standard MPEG-AAC vorgesehen sind. Fur gleichmaBige Quanti- 
sxerer wUrde der zweite Term einfach wegfallen, wenn fur a = 
1 gesetzt wird. 

Der in der Gleichung auftretende Faktor q hangt mit der 
QuantisiererschrittgrSfie QS f olgendermaBen zusammen: 




q = 2QS/4 

Der Faktor a lautet fiir den MPEG-AAC-Quantisierer 3/4. 

Die Energie des Quantisierungsf ehlers in einem Skalenfak- 
torband ist dann die Suinine der | Fxi 1 2 in einem Skalenfak- 
torband. Diese Energie muJ3^ damit sie nicht horbar ist, 
kleiner oder gleich der psychoakustischen Maskierungsschwel- 
le in diesem Skalenf aktorband sein. Es sei darauf hingewie- 
sen, daB die psychoakustische Maskierungsschwelle in einem 
Skalenf aktorband konstant ist, jedoch fiir unterschiedliche 
Skalenfaktorbander unterschiedliche Werte einnimmt. Fiir die 
Energie des Quantisierungsf ehlers x^^in ergibt sich folgender 
Wert: 

xmin = S[ (23/8-QS)/^27/4) • x^^/^j 
i 

Der Index i soli anzeigen, daJ3 immer iiber die Spektralwerte 
in einem Skalenf aktorband summiert werden muB, da die psy- 
choakustische Maskierungsschwelle ublicherweise als Energie 
fiir dieses Skalenf aktorband gegeben ist. 

Es sei darauf hingewiesen, daJ3 in den Seiteninf ormationen 
des Datenstroms nicht direkt die QuantisiererschrittgroBen 
fiir die einzelnen Skalenf aktoren gegeben sind, daJ3 jedoch 
gemaB Vereinbarung, wie sie im AAC-Standard aufgeflihrt ist, 
die Quantisiererschrittgr6l3e, die jedem Skalenf aktor zuge- 
ordnet ist, eindeutig abgeleitet werden kann. Dariiberhinaus 
muJ3 die Charakteristik des im urspriinglichen Codierer zum 
Erzeugen des Datenstroms verwendeten Quantisierers bekannt 
sein, d. h. , wenn er ein ungleichmafiiger Quantisierer ist, 
der Kompres s ions f aktor desselben, der beim AAC-Standard der 
Faktor 3/4 ist. 

Die Spektrallinien der spektralen Darstellung des gespreiz- 
ten Inf ormationssignals werden nun, wie es bereits ausge- 
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terung der AudioqualitSt fiihren, die jedoch durch die Vor- 
teile des Wasserzeichens leicht aufgehoben wird. 

Urn diese Beeintrachtigung zu liberwinden, kann das in Fig. 3d 
gezeigte Konzept: eingesetzt werden, bei dem von vorneherein 
der Quantisierer im Codierer derart gesteuert wird, dafi die 
durch die Quantisierung eingeflihrte Storenergie durch Ein- 
stellen der Quantisiererschrittgrofie so gewahlt wird^ daJ3 
sie immer einen vorbestimmten Betrag unter der psychoakusti- 
schen Maskierungsschwelle bleibt. Mit anderen Worten arbei- 
tet ein Audiocodierer flir ein solches Konzept so, daB er 
feiner quant isiert als notig, wodurch ein Energiepotential 
fiir die einzubringenden Informationen, d. h, flir das Wasser- 
zeichen freibleibt. Dies hat den Vorteil, daB ein Wasserzei- 
chen vollstandig ohne QualitStsverlust eingebracht werden 
kann, wenn beim Ermitteln der psychoakustisch maskierbaren 
Storenergie (40d) die ja nun urn einen vorbestimmten Betrag 
kleiner als die psychoakustische Maskierungsschwelle ist/ in 
der Einrichtung 40d der vorbestimmte Betrag beriicksichtigt 
wird, so daJ3 die Storenergie aufgrund des Quantisierens und 
die Energie aufgrund der einzubringenden Inf ormationen zu- 
sammen gleich oder kleiner als die psychoakustische Maskie- 
rungsschwelle sind. Da die gewichteten Spektralwerte des ge- 
spreizten Inf ormationssignals mit den Spektralwerten des 
Audiosignals summiert werden, sind die Spektralwerte des In- 
f ormationssignals nach ihrer Gewichtung gleich oder kleiner 
als der vorbestimmte Betrag. 

Diese Option hat den Vorteil, da/3 ein Wasserzeichen ohne 
jeglichen Qualitatsverlust in einen Datenstrom eingebracht 
werden kann, daB jedoch einerseits die Interoperabilitat 
leidet, und da der Quantisierer im Codierer immer um den 
vorbestimmten Betrag unter der psychoakustischen Maskie- 
rungsschwelle bei der Einstellung der Storenergie durch das 
Quantisieren bleiben muB. Andererseits ist diese Moglichkeit 
in der Implementation sehr effizient, da kein psychoakusti- 
sches Modell berechnet werden muB. 
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im nachfolgenden wird auf Fig. 4 eingegangen, wobei Fig. 4 
zwex Moglichkeiten fur einen Codierer fur Audiosignale 
zexgt um einen Datenstrora zu erzeugen, der erf indungsgema/3 
besonders fur ein Einbringen von Inforxnationen geeignet ist. 
Exn solcher Audiocodierer kann grundsatzlich so aufgebaut 
sem, wxe ein bekannter Audiocodierer, derart, daJ3 er eine 
Exnrichtung 50 eum Erzeugen einer spektralen Darstellung des 
Audxosxgnals, einen Quantisierer 52 zum Quantisieren der 
spektralen Darstellung des Audiosignals, einen Entropie-Co- 
dxerer 54 zum Entropie-Codieren der guantisierten Spektral- 
werte und schlieBlich einen Datenstrommultiplexer 56 umfafit. 
Der Datenstrom, der von dem Datenstrom-Multiplexer 56 ausge- 
geben Wird, erhalt von einem ebenfalls bekannten psychoaku- 
stxschen Modell 58 uber den Datenstrommultiplexer 56 die 
psychoakustische Maskierungsschwelle, die im Gegensatz zu 
exnem bekannten Audiocodierer nun in den Datenstrom ge- 
schrxeben wird, derart, da/3 die erf indungsgemafie Vorrichtung 
zum Exnbrxngen von Informationen einfach auf die psychoaku- 
stxsche Maskierungsschwelle in dem Datenstrom zugreifen 
kann. Der in Fig. 4 durch die durchgezogene Linie 60 darge- 
stellte Codierer ist somit das Gegenstiick zu der in Fig i 
gezexgten Vorrichtung zum Einbringen von Informationen, die 
als Exnrichtung zum Ermitteln der maskierbaren StSrenergie 
axe xn Fxg. 3b gezeigte Option enthalt. 

in Fig. 4 gestrichelt ist die Audiocodierermoglxchkeit gema/3 
der vorlxegenden Erfindung dargestellt, die zu der in Fig 
3d gezeigten Option fUr die Einrichtung 40 zum Ermitteln der 
maskxerbaren Storenergie in der in Fig. i gezeigten erfin- 
dungsgemaBen Vorrichtung korrespondiert . Hierbei wird der 
Quantisierer durch einen vorbestimmten Betrag derart gesteu- 
ert dai3 die durch die Quantisierung eingefUhrte Storenergie 
um den vorbestimmten Betrag unterhalb der psychoakustischen 
Maskxerungsschwelle ist, wobei der Wert des vorbestimmten 
Betrags Uber die gestrichelte Leitung 62 in den Datenstrom- 
multxplexer 56 eingespeist wird, um in dem Datenstrom ent- 
halten zu sein, derart, daJ3 die erf indungsgemSfie Vorrichtung 
zum Exnbringen von Informationen auf den vorbestimmten Be- 




trag zugreifen kann, um entsprechend gewichten zu kdnnen 
(Block 36 in Fig. 2) . 
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Patentanspruche 



1. Verfahren zum Einbringen von Inf ormationen in einen Da- 
tenstrom, der Daten uber Spektralwerte aufweist, die 
ein Kurzzeitspektrum eines Audiosignals darstellen, mit 
folgenden Schritten: 

Verarbeiten (10, 16, 18) des Datenstroms, urn die Spek- 
tralwerte des Kurzzeitspektrums des Audiosignals zu er- 
halten; 

Beaufschlagen (32) der Inf ormationen mit einer Spreiz- 
seguenz, um - ein gespreizlses Inf ojsmationss-ignal zu er- 
halten; 

Erzeugen (34) einer ^,pektraldarstellung ,. des gespreizten 
Informationssignals, -Aum ein spektrales gespreiztes In- 
formations signal zu erhalten; 

Ermitteln (4'Oa; 40b; 40c; 40d) einer psychoakustisch 
maskierbaren Storenergie als Funktion der Frequenz fur 
das Kurzzeitspektrum des Audiosignals, wobei die psy- 
choakustisch maskierbare Storenergie kleiner oder 
gleich der psychoakustischen Maskierungsschwelle des 
Kurzzeitspektrums ist; 

Gewichten (36) des spektralen gespreizten Informations- 
signals unter Verwendung der ermittelten Storenergie, 
um ein gewichtetes Informationssignal zu erzeugen, bei 
dem- die Energie der eingebrachten Inf ormationen im we- 
sentliGhen gleich oder unterhalb der psychoakustischen 
Maskierungsschwelle liegt; 

Summieren (38) des gewichteten Inf ormationssignals mit 
den Spektralwerten des Kurzzeitspektrums des Audiosi- 
gnals, um Summen-Spektralwerte zu erhalten, die das 
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Kurzzeitspektrum des Audiosignals und die Inf ormationen 
umfassen; und 

Verarbeiten {22, 24, 26) der Sumxnen-Spektralwerte, urn 
einen verarbeiteten Datenstrom zu erhalten, der die 
Daten iiber die Spektralwerte des Kurzzeitspektrums des 
Audiosignals und die einzubringenden Inf ormationen um- 
f aJ3t. 

2. Verfahren nach Anspruch 1, bei dem der Datenstrom als 
Daten iiber Spektralwerte quantisierte Spektralwerte 
enthalt^ wobei der Schritt des Verarbeitens des Daten- 
stroms folgenden Teilschritt aufweist: 

inverses Quantisieren (18) der quantisierten Spektral- 
werte, um die Spektralwerte zu erhalten; und 

bei dem der Schritt des Verarbeitens der Summen-Spek- 
tralwerte folgende Schritte aufweist: 

Quantisieren (22) der Summen- Spektralwerte, um quanti- 
sierte Summen-Spektralwerte zu erhalten; und 

Bilden (26) des verarbeiteten Datenstroms unter Verwen- 
dung der quantisierten Summen-Spektralwerte . 

3. Verfahren nach Anspruch 2, bei dem die quantisierten 
Spektralwerte im Datenstrom Entropie-codiert sind, wo- 
bei der Schritt des Verarbeitens des Datenstroms fol- 
genden Teilschritt aufweist: 

Entropie-Decodieren (18) der Entropie-codierten Spek- 
tralwerte, um die quantisierten Spektralwerte zu erhal- 
ten; und 

bei dem der Schritt des Verarbeitens der Summen-Spek- 
tralwerte folgenden Schritt aufweist: 
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6. 



Entropie-codieren (24) der quantisierten Summen-Spek- 
tralwerte • 

Verfahren nach einem der vorhergehenden Anspruche, bei 
dem der Schritt des Ermittelns der psychoakustisch mas- 
kierbaren Storenergie folgenden Schritt aufweist: 

Berechnen (40a) der psychoakustischen Maskierungs- 
schwelle als Funktion der Frequenz unter Verwendung 
exnes psychoakustischen Modells, das basierend auf den 
Spektralwerten des Audiosignals arbeitet. 

verfahren nach einem der Anspruche 1 bis 3, bei dem im 
Datenstrom als Seiteninformationen eine beim Erzeugen 
des Datenstroms verwendete Maskierungsschwelle als 
Funktxon der Frequenz fur das Kurzzeitspektrum vor- 
handen ist. wobei der Schritt des Ermittelns folgenden 
Schritt aufweist: 

Extrahieren (40b) der psychoakustischen Maskierungs- 
schwelle aus dem Datenstrom, wobei die psychoakustisch 
maskxerbare Storenergie gleich der psychoakustischen 
Maskierungsschwelle ist. 

verfahren nach einem der Anspruche 1 bis 3, bei dem der 
Datenstrom ferner Seiteninformationen aufweist, die 
Skalenfaktoren (14) beinhalten, mit denen die Spektral- 
werte vor dem Quantisieren in einem Audiocodierer grup- 
penweise multipliziert wurden, wobei der Schritt des 
Verarbeitens des Datenstroms ferner folgenden Teil- 
schritt aufweist: 

Extrahieren der Skalenfaktoren aus dem Datenstrom; und 

bei dem der Schritt des Ermittelns folgenden Schritt 
aufweist: 

Berechnen der beim Quantisieren im Audiocodierer ein- 



gefuhrten Storenergie als Funktion der Frequenz unter 
Verwendung der Skalenf aktoren flir das Kurzzeitspektrum 
und unter Verwendung der Spektralwerte sowie unter 
Kenntnis eines im Audiocodierer verwendeten Quantisie- 
rers^ wobei die eingebrachte Storenergie ein MaJ3 flir 
die psychoakustisch maskierbare Storenergie ist^ die 
beim Gewichten verwendet wird. 

7. Verfahren nach Anspruch 6, bei dem der Datenstrom gemaB 
ISO/IEC 13818-7 (MPEG-2 AAC ) ausgebildet ist, und bei 
dem der Schritt des Schatzens der Storenergie folgende 
Schritte aufweist: 

Ermitteln eines Quantisierungsschritts fur die Spek- 
tralwerte aus einem Skalenf aktorband unter Verwendung 
des diesem Skalenf aktorband zugeordneten Skalenf aktors; 

Auswerten der folgenden Gleichung, um die durch die 
Quantisierung eingefuhrte StSrenergie flir das Skalen- 
f aktorband zu erhalten, 

xmin = S[(23/8-QS)/(27/4) • k^^^^] 
i 

wobei xi die i-te Spektrallinie in einem Skalenf aktor- 
band darstellt, wobei QS der Quantisierungsschritt flir 
dieses Skalenf aktorband ist, und wobei xmin die durch 
die Quantisierung in das Skalenf aktorband eingefuhrte 
Storenergie ist; 

und bei dem der Schritt des Gewichtens (36) folgenden 
Schritt aufweist: 

Einstellen der Spektralwerte der spektralen Darstellung 
des gespreizten Inf ormationssignals in dem Skalenfak- 
torband so, daJ3 die Gesamtenergie der eingestellten 
Spektralwerte gleich der im Schritt des Auswertens er- 
haltenen Storenergie in diesem Skalenf aktorband ist. 
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T Anspruche l bis 3, bei dem die 

daB dxe durch dxe Quantisierung eingefuhrte Storenergi^ 
um exnen vorbestixnmten Betrag kleiner als die psycho- 
Schr : '^-^-rungsschwelle ist, und bei del i. 

wird, die dem vorbestimmten Betrag entspricht; und 

bei dem in. Schritt des Gewichtens (36, die Spektralwer- 
te der spektralen Darstellung des gespreizten Informa- 
txonssxgnals derart eingestellt werden, dal3 sie eine 
Energxe haben, die dem vorbestimmten Betrag entspricht. 

9. Verfahren nach Anspruch 8, bei dem der Wert. des vorbe- 
stxmmten- Betrags als Seiteninf ormationen in -dem Daten- 
strom ,.orhanden ist,. wobei im Schritt -des Ermittelns 
(40d, -der Wert fur den vorbestimmten Bet^rag aus den 
Sextenxn€ormationen :des Datenstroms- extrahiert wird. 

10. Verfahren zum Codieren eln^^Q 2ii,^,-^«,- 

Schritten: Audxosxgnals mxt folgenden 

Erzeugen (50) eines Kurzzeitspektrums des Audiosignals , 
das exne Mehrzahl von Spektralwerten umfaJ3t; 

Berechnen der psychoakustischen Maskierungsschwelle des 

Modeir^?^«' ""^^ Verwendung eines psychoakustischen 
Moaells (58); 

Quantisieren (52) der Spektralwerte unter Berucksichti- 
gung der psychoakustischen Maskierungsschwelle, so daJ3 
dxe durch die Quantisierung eingefuhrte StSrenergie 
glexch Oder kleiner als die psychoakustische Maskie- 
rungsschwelle ist; und 

Bllden ,56, eines Bitstroms, der Werte enthaxt, die den 
quantxsxerten Spektralwerten des Kur.zeltspektruns ent- 




sprechen, und der darliberhinaus die berechnete psycho- 
akustische Maskierungsschwelle (60) fur das Kurzzeit- 
spektrum des Audiosignals aufweist. 

11. Verfahren zuiti Codieren eines Audiosignals, mit folgen- 
den Schritten: 

Erzeugen (50) eines Kurzzeitspektrums des Audiosignals, 
das eine Mehrzahl von Spektralwerten umfai3t; 

Berechnen der psychoakustischen Maskierungsschwelle des 
Audiosignals unter Verwendung eines psychoakustischen 
Modells (58); 

Quantisieren der Spektralwerte unter Beriicksichtigung 
der psychoakustischen Maskierungsschwelle, so dal3 die 
durch die Quantisierung eingeflihrte Storenergie um ei- 
nen vorbestimmten Betrag kleiner als die psychoakusti- 
sche Maskierungsschwelle ist; 

Bilden (56) eines Bitstroms, der Werte enthalt, die den 
quant isierten Spektralwerten des Kurzzeitspektrums ent- 
sprechen. 

12. Verfahren nach Anspruch 11, bei dem im Schritt des Bil- 
dens ferner eine Anzeige flir den Wert (62) des vorbe- 
stimmten Betrags in den Bitstrom aufgenommen wird. 

13. Vorrichtung zum Einbringen von Inf ormationen in einen 
Datenstrom, der Daten iiber Spektralwerte aufweist, die 
ein Kurzzeitspektrum eines Audiosignals darstellen, mit 
folgenden Merkmalen: 

einer Einrichtung zum Verarbeiten (10, 16, 18) des Da- 
tenstroms, um die Spektralwerte des Kurzzeitspektrums 
des Audiosignals zu erhalten; 



einer Einrichtung zum Beauf schlagen (32) der Informa- 
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tionen mit einer Spreizseguenz un, 
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Kurzzeitspektrums des Tdiostna.r unT^^'^^^^^ 
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einer Einrichtung zum Erzeugen r50> .-in 
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trums des Audiosignals, das eine Mehrzahl von Spektral- 
werten umfaBt; 

einer Einrichtung zum Berechnen der psychoakustischen 
Maskierungsschwelle des Audiosignals unter Verwendung 
eines psychoakustischen Modells (58); 

elner Einrichtung zum Quantisieren (52) der Spektral- 
werte unter Beriicksichtigung der psychoakustischen Mas- 
kierungsschwelle, so dai3 die durch die Quantisierung 
eingefuhrte Storenergie gleich oder kleiner als die 
psychoakustische Maskierungsschwelle ist; und 

einer Einrichtung zum Bilden (56) eines Bitstroms, der 
Werte enthalt, die den quantisierten Spektralwerten des 
Kurzzeitspektrums entsprechen, und der darliberhinaus 
die berechnete psychoakustische Maskierungsschwelle 
(60) fur das Kurzzeitspektrum des Audiosignals auf- 
weist . 

15. Vorrichtung zum Codieren eines Audiosignals, mit fol- 
genden Merkmalen: 

einer Einrichtung zum Erzeugen (50) eines Kurzzeit- 
spektrums des Audiosignals, das eine Mehrzahl von Spek- 
tralwerten umfaJ3t; 

einer Einrichtung zum Berechnen der psychoakustischen 
Maskierungsschwelle des Audiosignals unter Verwendung 
eines psychoakustischen Modells (58); 

einer Einrichtung zum Quantisieren der Spektralwerte 
unter Beriicksichtigung der psychoakustischen Maskie- 
rungsschwelle, so dafl die durch die Quantisierung ein- 
gefuhrte Storenergie um einen vorbestimmten Betrag 
kleiner als die psychoakustische Maskierungsschwelle 
ist; 
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einer Einrichtung zum Bilden ^• 

Werte enthSlt h ^ Bitstroms, der 
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Verfahren und Vorrichtung zum Einbringen von Informationen 
in einen Datenstrom sowie Verfahren und Vorrichtung ziam 
Codieren eines Audiosignals 



Zusammenf assuna 

Ein erf indungsgemafies Verfahren zum Einbringen von Informa- 
tionen in einen Datenstrom, der Daten uber Spektralwerte 
aufweist, die ein Kurzzeitspektrum eines Audiosignals dar- 
stellen, fiihrt zuerst eine Verarbeitung des Datenstroms 
durch, um die Spektralwerte des Kurzzeitspektrums des Audio- 
signals zu erhalten. Aui3erdem werden die einzubringenden 
Informationen mit einer Spreizsequenz beauf schlagt , um ein 
gespreiztes Inf ormationssignal zu erhalten, woraufhin eine 
spektrale Darstellung des gespreizten Informationssignals 
erzeugt wird, die dann mit einer ermittelten psychoakustisch 
maskierbaren Storenergie gewichtet wird, um ein gewichtetes 
Inf ormationssignal zu erzeugen, bei dem die Energie der ein- 
gebrachten Informationen im wesentlichen gleich oder unter- 
halb der psychoakustischen Maskierungsschwelle liegt. Das 
gewichtete Informationssignal und die Spektralwerte des 
Kurzzeitspektrums des Audiosignals werden dann summiert und 
anschlieBend wieder verarbeitet, um einen verarbeiteten Da- 
tenstrom zu erhalten, der sowohl die Audioinf ormationen als 
auch die einzubringenden informationen umfafit. Dadurch, daB 
die einzubringenden Informationen in den Datenstrom einge- 
bracht werden, ohne daJ3 in den Zeitbereich ubergegangen wer- 
den muJ3, wird die Blockrasterung, die dem Kurzzeitspektrum 
zugrunde liegt, nicht angetastet, so daR das Einbringen ei- 
nes Wasserzeichens zu keinen Tandem-Codieref f ekten fvihrt. 
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